arXiv: 1507.06306v3 [math.NT] 15Jul2016 


The codimension-one cohomology of SL^ Z 


Thomas Church and Andrew Putman* 
July 18, 2016 


Abstract 

We prove that h( 2)“^(SL„ Z; Q) = 0, where (”) is the cohomological dimension 
of SL„ Z, and similarly for GLji Z. We also prove analogous vanishing theorems for 
cohomology with coefficients in a rational representation of the algebraic group GL„. 

These theorems are derived from a presentation of the Steinberg module for SL„ Z whose 
generators are integral apartment classes, generalizing Manin’s presentation for the 
Steinberg module of SL 2 Z. This presentation was originally constructed by Bykovskii. 

We give a new topological proof of it. 

1 Introduction 

The cohomology of SL„ Z plays a fundamental role in many areas of mathematics. The Borel 
Stability Theorem [Boj determines H^(SL„Z;(Q) when k is sufficiently small (conjecturally, 
for k < n — 1). However, little is known outside this stable range. Recall that if B is a 
virtually torsion-free group, the virtual cohomological dimension of T is 

vcd(r) := max{/c | H^(r; P (g) Q) A 0 for some P-module V}. 

Borel-Serre [BoSe] proved that 

vcd(SL„ Z) = vcd(GL„ Z) = 

The cohomology of SL„ Z in degrees near ( 2 ) is thus the “most unstable” cohomology. In 
1976, Lee-Szczarba [LSzl Theorem 1.3] proved that H^) (SL„ Z; Q) = 0. This vanishing was 
recently extended to h( 2 ) (SL„ Z; ps,) = 0 for rational representations Vx of the algebraic 
group GL„ by Ghurch-Farb~Putman [CFP2] . 

Our main theorem concerns the cohomology in codimension 1. For A = (Ai,..., Xn) € Z"' 
with Ai > • • • > Xn, let Vx be the rational representation of GL„Q with highest weight A. 
Define ||A|| = “ ^n)- 

Theorem A (Codimension-one Vanishing Theorem). For any rational representa¬ 
tion Vx of GL„ Q, we have 

H(2)"dSLnZ;PA) =H(2)-yGL„Z;PA) = 0 for aUn>3+\\X\\. 

In partieular, 

h( 2)-1(SL„Z;Q) = H(2)-yGL„Z;Q) = 0 for all n > 3. 

*The first author was supported by NSF grants DMS-1103807 and DMS-1350138 and the Alfred P. Sloan 
Foundation. The second author was supported by NSF grant DMS-1255350 and the Alfred P. Sloan Foun¬ 
dation. 
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Remark 1.1. Theorem lAl proves the k = 1 case of a conjecture of Church-Farb-Putman 
[CFP1| which asserts that for all k > 0, we have H(2)“^(SLn Z; Q) = 0 for n > A: + 1. 

Steinberg module. To compute h( 2 )“*^(SL„Z; Q) for small k, the crucial object to un¬ 
derstand is the Steinberg module, which we now discuss. The Tits building Tn for GL„ Q is 
the simplicial complex whose p-simplices are flags of subspaces 


0 C Vb C ■ ■ ■ C Fp C Q*". 


By the Solomon-Tits theorem, Tn is homotopy equivalent to an infinite wedge of (n — 2)- 
dimensional spheres. The group GL„ Q naturally acts on 7j^ by simplicial automorphisms, 
and the Steinberg module for GL„ Q is the GL„ Q-module 

Stn := H„_2(7 ;i;Z). 

Borel—Serre duality. While SL„ Z does not satisfy Poincare duality, Borel-Serre [BoSe] 
proved that it does satisfy virtual Bieri-Eckmann duality with rational dualizing module 
Stn. This means that for any QSL^Z-module V and any k >0, we have 

h( 2)-^ (SL„ Z; F) ^ Hfe ( SL„ Z; St„ GF) . (1) 

A similar result holds for GL^jZ (with the same dualizing module St„). 

Presentation of St^. To prove Theorem lAl we compute the right-hand side of ([T]) using 
a presentation of the GL„Z-module St„. The following theorem was originally proved 
by Bykovskii |By| and generalizes the presentation of St 2 given by Manin in 1972 [Man[ 
Theorem 1.9]. The second purpose of this paper is to offer a new proof of it. 

Theorem B (Presentation of St„). For n >2, the Steinberg module Stn, is the abelian 
group with generators [vi,... ,Vn], one for each ordered basis {ui,... ,Vn} of IT, subject to 
the following three families of relations. 

Rl. [vi,V 2 ,V 3 , ...,Vn] = [vi,Vi -7 V 2 ,V 3 , . . . , Un] + [ui V 2 ,V 2 ,V 3 , . . . , . 

R2. [±ui, ±V 2 ,..., ±Vn] = {vi,V 2 , ■ ■ ■ ,Vn] for any choices of signs. 

R3. b^(i),u^( 2 ), ■ ■ ■ ,^’a(n)] = (-1)'^ • [vi,V 2 ,... ,Vn] for any a € Sn. 

The GLn Z-action on St„, is defined by M ■ [vi,... ,Vn] = [M ■ vi,..., M ■ Vn]- 

The relation [R^ can be replaced by the single relation {—vi,V 2 ,... ,Vn\ = [vi,V 2 , ■ ■. ,Vn\. 
Relations ED and EH then involve only the first two vectors] these relations are the “stabi¬ 
lization” of Manin’s relations for St 2 from GL 2 Z to GL„Z. In this light, what Theorem iBl 
says is that no additional relations are needed to present St^, once the permutations Sn are 
taken into account. 

Apartment classes and Bykovskii’s proof of Theorem [Bl The general theory of 
spherical buildings automatically provides a generating set for St^,. Namely, every rational 
basis {rci,... ,Wn} for Q” determines a spherical apartment in Tn homeomorphic to 5'"'“^ 
whose fundamental class determines an apartment class [rci,... ,Wn] G H„_2(7bi;Z) = St^, 
and the general theory implies that St^, is generated by these rational apartment classes. 
However, the generating set in Theorem iBl is much smaller: it consists only of the integral 
apartment classes [ui,... ,u„], i.e. those for which {ui,... ,Vn} is an integral basis for Z"". 
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That St„ is generated by these integral apartment classes was proved by Ash-Rudolph [AR] 
in 1979. To do this, they gave an algorithm for expressing an arbitrary rational apartment 
class as a sum of integral apartment classes. 

Bykovskii proved Theorem [B] by carefully examining Ash-Rudolph’s algorithm, which 
requires making many arbitrary choices, and showing that the only ambiguity in its output 
comes from the relations in Theorem iBl We remark that from this perspective. Theorem iBl 
appears as the integral analogue of Lee-Szczarba’s presentation of St„ as a GL„ Q-module 

[Ei]. 

Our proof of Theorem [B]. Our proof of Theorem iBl is quite different. It is inspired by our 
alternate proof of Ash-Rudolph’s theorem in Church-Farb-Putman [CFP2] and by Manin’s 
original proof of Theorem iBl for St 2 . We use topology to show directly that the homology 
of Tn is generated by integral apartment classes; non-integral apartment classes never show 
up in our proof. The key is the complex of partial augmented frames for defined below, 
which provides an “integral model” for the Tits building 7^. We begin first with the more 
familiar complex of partial frames. 

Definition 1.2. Let F be a finite-rank free abelian group. 

• A line in F is a 2-element set {v, —u} of primitive vectors in F; we denote it by v^. 

• A frame for F is a set ..., of lines such that {ui,..., u„} is a basis for F. 

• A partial frame for F is a frame for a direct summand of F, or equivalently a set of 
lines in F that can be completed to a frame for F. 

The complex of partial frames for Z”, denoted is the simplicial complex whose p- 
simplices are partial frames for Z” of cardinality {p + 1). 

The complex Bn is (n — l)-dimensional, and Maazen [Maa] proved that Bn is (n — 2)- 
connected. This connectivity is what we used in |CFP2] to prove Ash-Rudolph’s theorem 
on generators for St^. However, to obtain a presentation for St^ this is not enough; we need 
to attach higher-dimensional cells to Bn to improve its connectivity. 

Improving connectivity: the complex of partial angmented frames. To motivate 
the cells we add, we recall how Manin found his presentation for St 2 . 

The first key step is to show that in an appropriate sense, the first homology Hi(R 2 ;^) 
measures exactly the additional relations beyond |R2] and |R3] needed to present St 2 . This 
requires two observations: 

1. The Tits building Ti can be identified with the 0-skeleton of B 2 -, giving an identification 
of the reduced chains Co{B 2 ]'^) with St 2 = Ho(72; Z) = C(}{T 2 ; Z). 

2. The complex B 2 is the following graph: 

• The vertices are lines (a, 6)^, where (a, 6) G Z^ is a primitive vector. 

• Vertices (a, 6)^ and (c, are joined by an edge exactly when {(a, 6), (c, d)} is 
a basis for Z^, or equivalently when ad — 5c = ±1. 

If we identify the line (a, 5)^ € Z^ with | G Q U { 00 }, the complex B 2 is exactly the 
classical Farey graph; see Figured) This graph is connected, but not simply-connected. 
Combining these two observations, we see that 

Hi(H 2 ;Z) = ker (Ci(R 2 ;Z) ^ Co{B 2 ]Z) ^ St 2 ). 

The group Ci{B 2 ‘, Z) is precisely the abelian group given by the presentation with the same 
generators as in Theorem m but where we impose only the relations IE,21 and IR,31 Indeed, 
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Figure 1: The complex B 2 is isomorphic to the Farey graph under the identification that takes the 


line (a, b)- 


e to f 


>U { 00 }. 


this is simply the fact that each ordered basis {vi,V 2 } of 7? determines an edge of B 2 -, and 
this correspondence is unique up to negating (R2) or exchanging (R3) the basis vectors. 
We conclude that Hi ( 02 !^) measures whatever additional relations beyond [R2] and [R3] are 
needed to present St 2 , as claimed. 

The second key step is that a visual examination of Figure[T] suggests a natural generating 
set for Hi(i 32 ; ^)j namely the boundaries of the evident triangles in the Farey graph. Under 
our identification of B 2 with the Farey graph, these triangles consist of triples of vertices 
{uf such that {vi,V 2 } is a basis for and ±ui ± U 2 ± U 3 = 0 for some choice of 

signs (in which case {^ 2 ,^ 3 } and {^ 1 ,^ 3 } are also bases for Z^). By reordering and negating 
we can assume that V 3 = vi + V 2 - The relation in St 2 corresponding to the boundary of the 
triangle {uf, v^, (vi + 1 ^ 2 )^} is 

[U1,U1 + V2] - [VI,V2] + [Ul + V2,V2] = 0 , 

which is precisely the relation iRll Manin’s theorem that the relations [RT] together with IR. 2 I 
and IR3I suffice to present St 2 thus follows from the fact that attaching the above triangles to 
the Farey graph yields a simply-connected simplicial complex. In fact, it yields a contractible 
complex. 

This motivates the following definition. 

Definition 1.3. Let U be a finite-rank free abelian group. 

• An augmented frame for U is a collection ..., of lines in V such that 

..., is a frame for V and ±uo ± ± U 2 = 0 for some choice of signs. 

• A partial augmented frame for U is a set of lines in V that is either a frame or an 
augmented frame for a direct summand of V ; equivalently, a set of lines is a partial 
augmented frame for V if it can be completed to an augmented frame for V. 

The complex of partial augmented frames for Z”, denoted BAn, is the simplicial complex 
whose p-simplices are the partial augmented frames for 1 A of cardinality (p + 1). 

The final main theorem of this paper is as follows; the definition of a Cohen-Macaulay 
complex is recalled in H2.ll below. We remark that this theorem plays a fundamental role 
in the second author’s recent work with Day on the second homology group of the Torelli 
subgroup of Aut(F„); see [DP]. 
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Theorem C {BAn is Cohen—Macaulay). For all n > 2, the complex BAn is Cohen- 
Macaulay of dimension n. In particular, BAn is {n — 1)-connected. 

Remark 1.4. Since BAn is n-dimensional, the connectivity in Theorem O cannot be im¬ 
proved unless BAn is contractible. Since BA 2 is the complex obtained by filling in the 
triangles in the Farey graph, the complex BA 2 is contractible. However, it seems unlikely 
that BAn would be contractible for any n > 3. 


Outline. The logical relation between our three main theorems is that Theorem [C] 
Theorem m Theorem However, the proof of Theorem [O occupies more than half 

of the paper, so we defer the proof of Theorem ICl until We prove Theorem iBl in ^and 
prove Theorem in ^ both assuming Theorem ICl 

Acknowledgments. We are very grateful to Benson Farb, who was closely involved during 
the development of these results, but declined to be listed as a coauthor. 

2 Generators and relations for the Steinberg module 

In this section, we derive Theorem [B] from Theorem [Cl which will be proved in @ We 
begin in i l2.1l with some basic results about posets. We then prove some results about linear 
algebra over Z in ^2.21 Finally, we prove Theorem iBl in il2.3[ 

2.1 The topology of posets 

Recall that a d-dimensional complex is d-spherical if it is (d — l)-connected, in which case it 
is homotopy equivalent to a wedge of d-spheres. A simplicial complex X is Cohen-Macaulay 
(abbreviated CM) of dimension d if the following conditions hold. 

• X is d-spherical. 

• For every {k — l)-simplex of X, the link Linkx (cr^“^) is (d — /i;)-spherical. 

Remark 2.1. This should be compared with the definition of a combinatorial d-manifold, 
which is a d-dimensional simplicial complex M such that for every {k — l)-simplex a^~^, 
the link LinkM(o'^“^) is a combinatorial (d — A:)-sphere. 

Let A be a poset. Recall that the geometric realization of A is the simplicial complex 
|A| whose A:-simphces are chains a^ < ai <■■■< in A. Whenever we say that A has 
some topological property, we mean that |A| has that topological property. In particular, 
we define H*(A) to equal H*(|A|). The following is a key example. 

Example 2.2. Let X be a simplicial complex. Dehne V{X) to be the poset of simplices 
of X under inclusion. Then |P(X)| is isomorphic to the barycentric subdivision of X. In 
particular, there is a canonical isomorphism H*(P(X)) = H*(X). 

For a G A, the height of a, denoted ht(a), is the maximal k such that there exists a 
chain oq < ai <■■■< at = a in A. If R is another poset and X: A ^ R is a poset map, for 
6 G R we define X<f, to be the subposet {a G A | F{a) < 6} of A. With these definitions, 
we have the following proposition, which slightly generalizes a result of Quillen. 
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Proposition 2.3. Fix m > 0 and let F: A B be a map of posets. Assume that B is 
CM of dimension d and that for all b a B, the fiber F<i, is (ht(6) + m)-spherical (or more 
generally, that Hq(F<6) = 0 for q / ht(6) + m). Then F: A ^ B is {d + m)-acyclic. In 
particular, F* : —)• ll(i{B) is an isomorphism if m > 1. 

Proof. This can be proved exactly like Theorem 9.1]. The necessary conditions on B 
are satisfied since it is CM. Quillen’s hypothesis that F<j, is ht(5)-spherical is used only to 
conclude that Hq(F<;,) = 0 for q / ht(5), so we can replace this with the hypothesis that 
Hq(F<b) = 0 for g / ht(6) + m. We conclude that the spectral sequence => Iipj,.q{A) 
of (9-3)] vanishes in the range p + q < d + m, except for FJq = }l(i{B). Therefore 
F: A ^ B is {d + m)-acychc, as claimed. □ 

2.2 Linear algebra over Z 

We now record some simple facts about linear algebra over Z that are classical and well- 
known to experts (but whose proofs we include for completeness). 

Lemma 2.4. IfV is a subspace o/Q”, then V is a direct summand of TP. 

Proof. Write V a.sV = ker(V’) for some linear map if-. Q"" —>■ Q”, and set W = if {IP) C Q"". 
Since V r\ IP = ker('!/)|z"), we have a short exact sequence 

0 ——^0 

of Z-modules. Since W is a Z-submodule of Q”, it must be torsion-free. From this and 
the fact that W is finitely generated, we deduce that VF is a free Z-module, and hence the 
above short exact sequence splits. The lemma follows. □ 

Corollary 2.5. Let X be the set of subspaces o/Q” and let X' he the set of direct summands 
of TP. Then the map X ^ X' taking V & X to V CTP (z X' is a bijection. 

Proof. Lemma 12.41 implies that the indicated map lands in X'] the inverse is the map 
X' ^ X taking A € X' to A Q € T. □ 

Lemma 2.6. Let A and B be direct summands of TP such that A <Z B. Then A is a direct 
summand of B. 

Proof. Since A is a direct summand of Z", the quotient TPf A is torsion-free. The quotient 
BjA is torsion-free, being contained in TPjA. Since BjA is finitely generated, it is in fact 
free. Hence the short exact sequence 

0 —^ H —> B —^ B/A —> 0 


splits, as desired. □ 

2.3 The proof of Theorem [B] 

We now prove Theorem [Bj During our proof of Theorem [Bl we will use Theorem O in two 
different places; the proof of Theorem ICl is postponed until 0 
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The subcomplex BA'„ . We begin by defining a subcomplex BA'^ of BAn- Consider a 
simplex a = ...,of BAn- By definition, the submodule spang(ui ,... ,Vk) of is 

a direct summand (of rank A: if u is a partial frame and of rank (k — 1) otherwise). Let 
BA'n be the subcomplex of BAn consisting of simplices a = ..., of BAn such that 

spang(ui ,... ,Vk) is a proper direct summand of Z”. The only simplices that are omitted 
from BA!n are the frames of 7A (which are (n — l)-simplices) and the augmented frames of 
7A (which are n-simplices). 

The proof now has three main steps. 

Step 1. The abelian group described by the presentation in Theorem coincides with the 
relative homology Bn-i{BAn-,BA!^-,'L). 

To prove this, we will compute the relative homology via the relative simplicial chain 
complex Ct,{BAn-,BA!n). Since the (n — 2 )-skeleton of BAn is contained in BA'^, we have 
Ck{BAn, BA'n) = 0 for A; < n — 2. It follows that 

Bn-i{BAn,BA'n,T^) = coker{Cn{BAn, BA'J A Cn-liBAn,BA'n)). 

Define Iq = Cn-i{BAn, BA'n) Ii = Cn{BAn,BA'n)- Our goal is to describe Iq and Ii 
and the differential d. 

The simplices that contribute to Iq are the (n — l)-simplices of BAn that do not he in 
BA'n, i-®- those corresponding to frames ... ,v^} for TA. To specify such a frame, it is 
enough to give the vectors vi,... ,Vn- The only ambiguity is that multiplying the vectors Vi 
by ±1 does not change the frame, nor does permuting the vectors; however, permuting the 
vectors does change the orientation of the corresponding simplex. We deduce that Xq is the 
abelian group with generators the set of formal symbols ((ui ..., Vnj) for bases {ui,..., u„} 
of Z” subject to the following relations. 

52. ((±ui, ±U 2 ,..., ±Un)) = ((ui, U 2 ,..., VnJ) for any choices of signs. 

53. ((u^(i), u„( 2 ), • • ■,Vn{n))) = (-1)'^ • ((ui,U 2 ,.. - ,Vn)) for any a eSn- 

The simplices that contribute to Xi are the n-simplices of BAn that do not lie in BA'n 
(a vacuous condition since BA!n does not contain any n-simplices). These correspond to 
augmented frames {u^,... ,v^} for lA. By definition, {ui,... ,Vn} is a basis for lA and 
±uo ± ui ± U 2 = 0 for some choice of signs. Multiplying uq and vi and V 2 by appropriate 
choices of signs, we can arrange for uq = ui -|- V 2 - For 3 < i < n, the set {uq, ..., Uj,..., Vn} 
spans a proper direct summand of Z”, so this term of the boundary vanishes in Iq. This 
implies that under the boundary map d, the generator of Ii corresponding to the augmented 
frame {(ui -|- 02 )^, vf ..., v^} has image in Iq equal to 

{{vi,..., Vn)) - {{vi + V 2 ,V 2 , ...,Vn)) + {{vi V 2 , Ui, U 3 , . . . , Vn)) - 

Applying the relation [82] and rearranging, we see that kLn-i{BAn, BA'n',I) = coker(5) is 
the quotient of Iq by the set of relations 
SI. {{vi,V 2 ,V 3 , ...,Vn)) = {{vi,Vi + V 2 ,V 3 , ...,Vn)) + {{vi V 2 ,V 2 ,V 3 , . . . ,U„)). 

The relations (ST] [SU and [S3| correspond exactly to the relations IRll IR21 and IR3I in Theo¬ 
rem IHl yielding the identity claimed in Step [H 

Step 2 . We have lin-i{BAn, BA'n‘,1) — kln-2{BA'n',1)- 

This is our first invocation of Theorem jC] which states that BAn is CM of dimension 
n. In particular, 

Hn-l(^'^n;^) = Bn-2{BAn',1) = 0 . 

From the long exact sequence for relative homology, we obtain the desired isomorphism. 
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Step 3. We have H„_ 2 (;B^^;Z) = St,i. 


Let Tn denote the poset of proper nonzero direct summands of under inclusion. By 
Corollary 12.51 the poset is isomorphic to the poset of proper nonzero Q-subspaces of 
Z”, so its geometric realization |T„| can be identified with the Tits building Tn from the 
introduction, whose homology is the Steinberg module. In other words, 

Hn-2(Tn; 2) — H„_2(7^; Z) = St^ . 

Recall that V{BA!n) is the poset of simplices of There is a poset map 

F: V{BA!^) ^ T„ 

defined by 

, v^}) = span^ivf, 

We remark that F can only be defined on BA'^ and not on BAn since consists of proper 
direct summands. To prove the isomorphism claimed in StepO we will use Proposition 12.31 
(with d = n — 2 and m = 1) to prove that F induces an isomorphism F*: ^ 

Hn-2(Tn; Z). 

We need to verify that F satisfies the conditions of Proposition 12.31 The Solomon-Tits 
theorem states that is CM of dimension n — 2 (see e.g. |Br2[ Remark IV.4.3] or [Q| 
Example 8.2]). It remains to verify the second condition of Proposition 12.31 for each direct 
summand V € T„. 

If rank(I/) = I, the fiber F<v is easy to describe: a rank-1 direct summand V contains 
only one line, so F<y is a single point. In particular, the hypothesis Hg(F<y) = 0 holds for 
all q in this case. 

Now consider a direct summand V with rank(V) = i > 2. A partial augmented frame 
... ,v^} lies in F<y if and only if ... ,v^) is contained in V; by Lemma EH 

this holds if and only if spaii^(vf,... ,v^) is a direct summand of V. In other words, the 
poset F<v consists of those collections of lines that form a partial augmented frame for V. 
Choosing an isomorphism V = Z^, we therefore obtain an identification 


F<y = BAl- 

We now invoke Theorem ICl for the second time: it states that BAe is Fspherical, so F<\/ is 
rank(V)-spherical. Since ht(V) = rank(V) — 1, this verifies the desired hypothesis for F<\/. 

3 The vanishing theorem 

In this section, we use Theorem m to prove Theorem |Al The actual proof is contained in 
^3.21 This is preceded by 113.11 which contains some preliminary lemmas. 

3.1 Ingredients of the vanishing theorem 

This section contains two ingredients needed for the proof of Theorem El The first is as 
follows. 
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Lemma 3.1. Let G be a group and let M and N he G-modules. Assume that N is a vector 
space over a field of characteristic 0. Also, let 

■ ■ ■ — > F 2 — y Fi — > Fq — y M — y 0 

be a resolution of M by flat G-modules. Then the homology of the chain complex 
■ ■ ■ —y F2 ^ —'y ^ —'y F'o ^ 0 

equals H*(G; M (g) N), where G acts diagonally on M ® N. 

Proof. This combines the statements of |Brll Proposition III.2.1] and [Brli Proposition 
III.2.2]. □ 

To make Lemma l3.II useful, we need a simple way of recognizing flat G-modules. Our 
second lemma is such a criterion. 

Lemma 3.2. Let G be a group, let X be a simplicial complex on which G acts simplicially, 
and let Y be a subcomplex of X which is preserved by the G-action. For some n > 0, 
assume that the setwise stabilizer subgroup G^ is finite for every n-simplex a of X that is 
not contained in Y. Then the G-module Gn{X,Y-,Q) of relative simplicial n-chains is flat. 

Proof. For an oriented n-simplex a of X that is not contained in Y, let [<t] be the associated 
basis element of Cn{X, Y ; Q). Define Mg- C Cn{X, T; Q) to be the span of {[^(ct)] j g € G}, 
so M(j is a G-submodule of Gn{X, Y;Q). As in the statement of the lemma, Go- will denote 
the setwise stabilizer subgroup of a. This subgroup may reverse the orientation of a. Let 
Qct be the Go-module whose underlying vector space is Q but where an element of G^ acts 
by ±1 depending on whether or not it reverses the orientation of a. We then have that 

^ Indg^ Qf,. 

Since Qo- is an irreducible representation of the finite group Go-, it is a direct summand of 
Q[Go-]. It follows that M„ is a direct summand of 

Indg^Q[G,]^Q[G]. 

Since Q[G] is a localization of the free G-module Z[G], it is a flat G-module. We deduce 
that -Mo- is a flat G-module. Choosing representatives for the G-orbits of n-simplices of X 
not lying in Y determines an isomorphism 

Gn{X,Y-Q)= 0 

cre(x(")-r("))/G 

so Gn{X, y; Q) is a flat G-module, as desired. □ 

3.2 The proof of Theorem [A] 

We now prove Theorem lAl We begin by recalling its statement. Fixing some \ G TP and 
some n > 3 -|- ||A||, this theorem asserts that 

h(2)-1(SL„Z;Pa) =H(2)-i(GL„Z;yA) = 0. 
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Since Vx is a vector space over a field of characteristic 0, the basic properties of the transfer 
map (see [Brit Chapter III.9]) show that the vector space h(2)“^(GL„ Z; Vx) is a subspace of 
H(2)-i(SL„Z;yx), so it is enough to deal with SL„ Z. As we discussed in the introduction, 
Borel-Serre [BoSel Eq. (1)] proved that there is an isomorphism 


h(2)-^(SL„Z;Ea) =Hfe(SL„Z;St„®EA) (A: > 0) 

Let BA'n be the subcomplex of BAn introduced in H2.31 Define = Cn-i(BAn, BA'^; Q) 
and = Cn{BAn, BA'^] Q), and set St^ = St^ (8)Q. Since St^ 0 Va = St^ ®Ea, our goal is 
to show that 

Hi(SL„Z;St®®VA) = 0. (2) 


Since Q is a flat Z-module, it follows from the proof of Theorem iBl in ^2.31 that there is 
an exact sequence 



The (n — l)-simplices of BAn that do not lie in BA'n are the frames ... ,v^} for Z”. 
The GL„ Z-stabilizer of such a frame is a finite group isomorphic to S^, the 2"' ■ n!-element 
group of signed permutation matrices. The SL„ Z-stabilizer of each frame is thus a subgroup 
of this finite group, so Lemma 13.21 shows that is a flat SL„ Z-module. Similarly, the n- 
simplices of BAn that do not lie in BA!n are the augmented frames {u^,... ,u^} for lA. 
The GL„ Z-stabilizer of an augmented frame is isomorphic to Dq x S^_2, where Dq is the 
dihedral group of order 12 , so the SL„ Z-stabilizer of an augmented frame is finite as well. 
By Lemma 13.21 is a flat SL„ Z-module as well. 

We may therefore extend this exact sequence to a flat resolution of the SL„ Z-module 



(3) 


Lemma lSTl savs that H*(SL„ Z; St® GiVa) is computed by the homology of the chain complex 


F 3 CisLn z Vx —5^ F 2 (8isl„ z Vx —^ Z? (2)sl„ zLa —Z? (2)sl^ 


0 . 


To prove ([2]), it is therefore enough to show that Z^(8 )sl„zLa = 0 under our assumption 
that n > 3 -|- ||A||. We remark that in our earlier paper [GFP2] with Benson Farb, we used 
a similar argument to show that Z^ <8 )sl„zFa = 0 for n > 2 -|- ||A||; see [CFP21 Theorem C], 
which shows the vanishing of (SL„ Z; Fa) and applies also to SL„ Ok for many number 
rings Ok- 

Define the partition A' = (A'^,..., 0) via the formula A' = Aj — A^; observe that 

||A'|| = ||A||. As GL„Q-representations, we have Fa — Vy (8)det®'^", so as a representation 
of SL„ Q or SL^Z, the representation Fa is isomorphic to Vy- Let F := F(i) denote the 
standard SL„ Z-representation on Q”. Using Schur-Weyl duality, we can embed Fa' as a 
direct summand of F®^ with k = ||A'|| = ||A||. It thus suffices to show that Z® (Xisl„zF®^ = 
0 when n >?> + k. 

Fix an augmented frame a = ... ,u^} for Z"’, and choose representatives so that 

{ui,... ,Vn} is a basis for Z” and vq = vi + V 2 - Orienting a using the ordering on the 
Vi determines a generator [u] of zj^ = Cn{BAn,BA'j^-,Q). Moreover, fix arbitrary indices 
ii,... ,ik € {1,...,n} and consider the element rc = 0 • • • 0 € F®^. 

We now prove that the image of [ct] in Z^ <8 )sl„ zF®^ is 0. We do this by constructing 
an element (p in the stabilizer of the augmented frame a that satisfies vj([it]) = —[it] and 
p>{w) = w. 
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Since n > 3 + k, we can find some 3 < j < n such that j ^ {ii,... ,ik}- We consider 
two cases separately. 

• First, if we can find a second index 3 < j' < n with j ^ f and f ^ {ii,..., i^}, we 
define € SL„ Z by 


Lp{Vi) = < 


-Vjf iff = j, 

Vj if i = j', 
Vn otherwise 


(1 < i < n). 


Note that (p{vq) = ^p{vi+V 2 ) = vi+V 2 = vq, so the element ip preserves the augmented 
frame a. Since ip exchanges the lines and it reverses the orientation of the 
corresponding simplex, so = — [cr]. By construction p fixes all the vectors 

fjj,... so p{w) = w. 

• The second case is that no such j' exists. Neither 1 nor 2 can belong to {ii,... ,Zfc} 
since n>3 + k. In this case we define p € SL„ Z via the formula 


V2 

if i = 1, 

Vi 

if i = 2, 

-Vj 

if i = j, 

Vi 

otherwise 


(1 < i < n). 


Note that p{vq) = <^(^1+^2) = V2 + vi = uq, so again p preserves the augmented 
frame a. Since p exchanges the lines and we have (/^([cr]) = — [cr]. Since neither 
1 nor 2 nor j belongs to {fi,... the vectors Vi^,... ,Vi^ are all fixed by p, so 
p{w) = w. 

In both cases, our chosen element satisfies p{[(j]) = — [cr] and p{w) = w. It follows that the 
images of [a] 0w and —[a] ®w = p{[(t] ^w) coincide in 2^ and thus must be 0. 

Since {ui ,... ,Vk} is a basis for Z"^, the tensors (8) • • • (8) Vi^ constitute a basis for 
18®^. In other words, w was an arbitrary basis element of I/®^, so the vanishing of [cr] (8) w 
implies that the image of [a] (8> in 2^ '8 >sl„ vanishes. Since [cr] was an arbitrary 

generator of 2^, this implies that 2^ = 0, as desired. This completes the proof 

of Theorem |Al 


4 The complex of partial augmented frames is CM 

The remainder of the paper is occupied with the proof of Theorem [Cl which asserts that 
the n-dimensional complex BAn is Cohen-Macaulay (CM) of dimension n. 

4.1 Warmup: The complex of partial frames is CM 

Recall from the introduction that Bn is the complex of partial frames of Z"^. In this section, 
we will prove that Bn is CM of dimension (n — 1). This theorem is similar to a result of 
Maazen [Maa] and we could deduce it from his work, but we include a proof since it provides 
a simpler venue to preview the ideas that we will use in our proof of Theorem [O Moreover, 
we will use both this result and the details of its proof in multiple places during the proof 
of Theorem O 

During our proof, we will need to understand the links of various simplices of Bn, so we 
make the following definition. Throughout this section, {ei,..., Cp} will denote the standard 
basis for Z^; the context will indicate what value of p we are using at any particular point. 
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Definition 4.1. For n > 0 and m >0, let be the subcomplex Linkg^^^dei*^,..., e^}) 
of Bm+n- 

The main result of this section is the following theorem, which as we said above is closely 
related to a theorem of Maazen [Maa] . Of course, B^ is equal to Bn, so this theorem proves 
that Bn is CM of dimension n — 1, as claimed. 

Theorem 4.2. For all n >0 and m > 0, the complex B^ is CM of dimension n — 1. 

We preface the proof of Theorem 14.21 with two lemmas. Analogues of these two lemmas 
will be at the heart of our proof of the more difficult Theorem O (and the second lemma 
here will also be used directly during that proof). 

Lemma 4.3. Consider n > 0 and m > 0. For some 1 < k < n, let a be a [k — l)-simplex 
of Bff. Then the complex {a) is isomorphic to Bff^^. 

Proof. Write a = ... ,v^}, so {ei ,... ,em,vi,... ,Vk} is a basis for a direct summand 

of Extend this to a basis {ei ,... ,em,vi,... ,Vn} for Define ip G GLm+n(^) 

by the formulas p){ei) = e* for 1 < i < m and ^p{vj) = Cm+j for 1 < j < n. Then ip induces 
an automorphism of Bff that takes Linkgm((T) to Bffff^ C B'!f^. □ 

Definition 4.4. Consider n > 0 and m > 0. Assume that some linear map F: —>■ Z 

has been fixed. Given a subcomplex X of Biff and given N > 0, we define to be the 

full subcomplex of X spanned by the set of vertices of X satisfying |F(u)| < N. This 
condition is well-defined since |E(?;)| = |F(—u)|. 

Lemma 4.5. Consider n > 0 and m > 0. Let F: Z”*'*'”’ 7j he a fixed linear map and let 
N > 0. Let a be a simplex of Bff such that some vertex of a satisfies F{w) = N. Then 
there exists a simplicial retraction tt: Linkgm((T) —» Linkgm 

Proof. Define X = Linkgm((T) and write a = {wf,... ,w^} with wi = w. Our goal is 
to construct a simplicial retraction X X^^. Say that v G is F-nonnegative if 

F{y) > 0. We begin by defining a map tt: —>■ on 0-simplices as follows. 

• Consider a vertex of X. Replacing v with — u if necessary, we can assume that v 
is F-nonnegative. Define G N to be the result of dividing F{v) by N, so 

0 < F{v) — q^N < N. We then set 

^{v^) = {v - qyw)^. (4) 

This is well-defined; the only possible ambiguity occurs when F{v) = 0 and hence both 
V and —V are F-nonnegative, but in that case we have q^ = q-y = 0 so 
no matter what choice we make. 

By definition, 7f(u^) = if v^ is a vertex of X^^, and similarly G X^'^ for 

any vertex of X. To complete the proof, we must prove that vf extends over the 
higher-dimensional simplices of X. Consider a {k — l)-simplex {v^,...,v^} of X, so 
{ei,..., Cm, wi ,..., Wp, vi,..., Vk} is a basis for a rank-(m + p k) direct summand U 
of Z”. Replace the Vi by —Vi if necessary to ensure that the Vi are F-nonnegative and set 
v[ = Vi — qy^wi, so ^{v^) = (v'f)^. Since each u' is obtained by adding some multiple of 
wi to Vi, the set {ei,..., Cm, wi,... , Wp, v[,..., vf} is also a basis for U. We conclude that 
{tt..., TT(u^)} is a (A; — l)-simplex of X^^, as desired. □ 
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Remark 4.6. If a partial frame a of is contained in a summand V of Z^, then in 
fact u is a partial frame of V. Although this fact may seem obvious, it need not hold 
over other rings and its failure can lead to great difficulty. For example, over the ring 
A = M[x, y, z\/{x^ + — 1), the vector v = xei + ye 2 + ze^ is part of a basis for and 

has e 4 -coordinate 0, but v is not part of any basis containing the vector 64 . Nevertheless, 
over Z the claim follows from the fact that if a summand U of Z^ is contained in another 
summand V oil/, then 17 is a summand of V; this property holds not only for Z but for any 
Dedekind domain. For the same reason, a partial augmented frame of Z^ that is contained 
in a summand V of Z^ is in fact a partial augmented frame of V; this will be used in the 
next section in the proof of Theorem ICl 

We now come to the proof of Theorem l4.2l This proof could be written in the language of 
combinatorial Morse theory without great difficulty, but it would be much more awkward 
to express our later proof of Theorem O in this language (as we illustrate afterwards in 
Remark I4.18j) . Since our goal is to motivate the proof of Theorem [Cl we follow its structure 
here. 

Proof of Theorem 14- We prove the theorem by induction on n. For the base case n = 0, 
we must prove for all m > 0 that is CM of dimension —1, i.e. that the simplicial complex 
B^ is empty. Since {ef ,..., e^} is already a frame for Z™, it is a maximal simplex of Bm- 
Therefore its link B^f is empty, as desired. 

Now fix n > 0 and m > 0 and assume that B/j is CM of dimension n' — 1 for all 
n' < n and all m' > 0. Since every frame for consists of m + n lines, the complex 

Bff is (n — l)-dimensional. Lemma 14.31 and our induction hypothesis implies that for all 
{k — l)-simplices a of B'ff with 1 < k < n, the complex Linkgm(cr) is CM of dimension n — k. 
All that remains to show is that Bff is (re — 2)-connected. 

Fix 0 < p < re — 2, let 5^ be a combinatorial triangulation of a p-sphere, and let 
B/f be a simplicial map. Our goal is to show that (p can be homotoped to 
a constant map. Let F ■. Z™'"*'” ^ Z be the linear map taking v G 'ijn+n em+n- 

coordinate of v. For a vertex of Bt/, define r(u^) = |F(u)l; this is well-defined since 
\F{v)\ = |F(—u)|. We then define 

R{p) = max{r((/?(x)) | x a vertex of S^}. 

This will be our measure of complexity for p. 

If R{p) = 0, then every simplex a of is contained in the summand ker F of Z™'"*'”. 

In particular, {e^,..., e^} * cr is a partial frame contained in ker F; by Remark 14.61 it is in 
fact a partial frame for ker F, so it can be extended to a partial frame for by adding 

the line In other words, the entire image p{S^) is contained in the star (indeed, in 

the link) of We conclude that when R{p) = 0, the desired null-homotopy is obtained 

by homotoping p to the constant map at the vertex e^_^_^. 

We can therefore assume that R{p) = F > 0; we want to homotope p so as to reduce 
R{p)- Consider the following condition on a simplex a of S^: 

r{p{x)) = R for all vertices x of cr. (5) 

Since R{p) = R, there must be some simplex a of satisfying (jH). We can therefore choose 
a simplex cr of satisfying Q whose dimension k is maximal among those satisfying (|5]). 
This maximality implies that p takes Linkup (cr) to Linkg m {p{a))<^. 
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Let I be the dimension of the simplex we certainly have i < k, but we might 

have i < k ii (f restricted to a is not injective. Combining Lemma 14.31 with our induction 
hypothesis, we see that Linkgm((^(cr)) is CM of dimension (n — i — 2), and in particular 
is {n — i — 3)-connected. This retracts to Linkgm((^(c 7 ))^'^ by Lemma 14.51 so its retract 
Linkem((^((T))^'^ is also {n — i — 3)-connected. 

By the definition of a combinatorial triangulation, the link Link 5 p(cr) is a combinatorial 
{p — k — l)-sphere. Since p <n — 2 and £ < k, we have p — k — l<n — i — 3, so (^|Linksp((T) is 
null-homotopic via a homotopy inside Linkem((^(cj))^'^. Using Zeeman’s relative simplicial 
approximation theorem [Zj, we conclude that there exists a combinatorial {p — A;)-ball B 
with dB = Linkup(cr) and a simplicial map ip: B ^ Linkg m such that ip\dB = 

V^lLinkgp(cr) • 

The map ip extends to the {p + l)-ball a * B as {(p\a) * ip: a * B ^ The boundary 
of cr * B is the union of the p-ball a * {dB) = Star 5 'p((T), on which ip\(j*ip = |starspjo-); 

the p-ball {da) * B. We can thus homotope ip across this {p + l)-ball to replace </j|starsp((T) 
with ip\Q„ * Ip: {da) * B ^ 

The key property of this modification is that it eliminates the simplex a and does not 
add any other simplices satisfying ([5]). Indeed, every new simplex is the join of a simplex 
in da with a nonempty simplex in B] since ip{B) is contained in Linkg™ ((^(cr))^'^, such a 
simplex has at least one vertex with r{p{x)) < R, so it will not satisfy ([5]). Repeating this 
process, we can homotope p to eliminate all simplices satisfying ([5|); in other words, we can 
homotope p so that R{p) < R. 

By induction, we can homotope p so that R{p) = 0. At this point, as explained above, 
p can be directly contracted to a constant map, so this concludes the proof that is 
(n — 2 )-connected. □ 

4.2 The complex BaI™ 

We now turn to the proof of Theorem O which asserts that the complex BAn is CM of 
dimension n. Just as for Bn, we will need to understand links of simplices in BAn- However, 
for technical reasons the heart of our argument will deal not with the entire link, but rather 
with the following subcomplex of the link. Recall that {ei,... ,ep} denotes the standard 
basis for TA, where p > 1 is determined by context. 

Definition 4.7. For n > 1 and m > 0 with m+n > 2, define BA{^ to be the full subcomplex 
of LinkB^^_^„({ef,..., e^}) spanned by vertices of LinkB^^^^({ef,..., e^}) such that 

V ^ spanx(ei,..., Cm) C 

For example, even though {ef, e^, ( 61 + 62 )^} is a simplex of BAn-\- 2 , the vertex ( 61 + 62 )^ 
is excluded from BAi^. Our main theorem is then as follows. It reduces to Theorem ICl when 
m = 0. 

Theorem CL For n > 1 and m > 0 with m -|- n > 2 , the complex BA{!p is CM of 
dimension n. 

Remark 4.8. We have intentionally refrained from defining BA{^ in the case when n = 0 
or the case when m -|- n < 2 . The reason is that BA{{p would be degenerate in these cases; 
not only would Theorem be false in these cases, BA^ would not even be n-dimensional. 

We will prove Theorem in 1)4.51 This is preceded by 1)4.31 which describes the links in 
BApip (or certain subcomplexes of the links) and establishes the base case for our induction. 
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and by ^4.41 which constructs certain retractions on links in BA^. Before we start with all 
of this, we close this section by introducing some terminology for simplices of BA^. 

Definition 4.9. Fix n > 1 and m > 0 with m + n > 2. We divide the simplices of BA^ 
into three mutually exclusive types. 

• A standard simplex is a simplex ..., such that {e^,..., ,..., Vp} is a 

simplex of In other words, {ei,..., e^, ui,..., Vp} is a basis for a direct summand 
of Z™+”. 

• An internally additive simplex is a simplex that can be written as {nj,..., n^}, where 

{nf ,... ,v^} is a standard simplex and ±no ± ui zb ^2 = 0 for some choice of signs. 
We will call the additive core of our simplex; this subset is well-defined 

since {uq, fi, ^ 2 } is the minimal linearly dependent subset of {uq, ..., Vp}. 

• An externally additive simplex is a simplex that can be written as ..., v^}, where 

{n ^,... ,v^} is a standard simplex and zbuo zb ui zb = 0 for some choice of signs 
and some 1 < i < m. We will call the additive core of our simplex; it is 

well-defined just as for internally additive simplices. 

An additive simplex is a simplex which is either internally or externally additive. 

Remark 4.10. We emphasize that the classification in Definition 14.91 applies to a simplex 
as a simplex of BA^. The same collection of lines might be classified differently as a simplex 
of BAffi . For example, a partial frame that forms an externally additive simplex of BAff 
would be a standard simplex when considered as a simplex of BA^^j^^. 


4.3 Describing links in BAff 

In this section, we describe the links of simplices in BA^, as we did for B^f in Lemma (4^ 
To handle the link of a standard simplex, we are forced to deal with a certain subcomplex 
of the link (just as BA!if is a subcomplex of the full link in BAm+n)', the reason is that the 
retraction constructed in Proposition 14.171 below cannot be extended across the entire link. 

Definition 4.11. Given a standard simplex a = ... ,Vp} of BAff, define Linkg_ 4 m(cj) 

to be the full subcomplex of Linkg_ 4 m(cj) spanned by vertices of Linkg_ 4 ™ (cr) such that 
V ^ spang(ei , . . . , Cyyit ni,...,np) CZ-+T 


Lemma 4.12. Consider n > 1 and m >0 with m + n > 2. For some 1 < k < n + 1, let a 
be a {k — 1)-simplex of BA^. 

(a) If a is an additive simplex, then Linkg_ 4 m (cr) is isomorphic to . 

(b) If a is a standard simplex and k^ n, then Linksy^^{a) is isomorphic to BAffff^. 

(c) If a is a standard simplex, define X = Linkg_ 4 ™(cr) and X = Linkg_ 4 m(cr). Then for 
all vertices v'^ of X that do not lie in X, the complex Linkx(n^) lies in X and is 
isomorphic to Bfffff^. 


Proof. Parts (a) and |(b)| are proved exactly like Lemma 14.31 since by an appropriate au¬ 
tomorphism of BA^, we may assume that cr = ..., (cm+i + 6 ^+ 2 )^} or 


cr = {e^_^_^,... respectively. Part (c) is a consequence of Part (a) 


□ 


In the proof of the next proposition, we make use of the following lemma. It is certainly 
standard, but we could not find a proof in the literature. 
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Lemma 4.13. Let X be obtained from the simplicial complex Y by coning off the subcomplex 
Z. If Y is CM of dimension n and Z is CM of dimension n — 1, then X is CM of 
dimension n. 

Proof. Let p be the cone point. Since Z is {n — 2)-connected, the pair {X,Y) is (n — 1)- 
connected, so X is n-spherical. There are four kinds of simplices of X. The first is {p}, 
whose link is Linkx{p} = Z, which is CM of dimension (n — 1) by assumption. The second 
is (T * {p} for some simplex a of Z] its link is Linkx(<7 * {p}) = Link^ cr, which is CM of 
the appropriate dimension since Z is CM of dimension (n — 1). The third is a simplex a 
of Y that does not he in Z; its link is Linkx cr = Linky a, which is CM of the appropriate 
dimension since Y is CM of dimension n. The fourth is a simplex a of Z; its link is 
Linkx a = {p} * Link^ a, which is CM of the appropriate dimension because Z is CM of 
dimension (n — 1). □ 

Proposition 4.14. Fix n > 1 and m > 0 such that m + n >2. Assume that BAffi is CM 
of dimension n' for all 1 < n' < n and m' > 0 such that m' + n' = m + n. Then for every 
{k — l)-simplex a of , the subcomplex CM of dimension n — k. 

Proof. If a is an additive simplex, then Lemma l4.1^(a)| asserts that Linkg^^(iT) is isomor¬ 
phic to which Theorem 14.21 savs is CM of dimension n — k. 

If IT is a standard simplex with k = n, then we can write a = ..., with 

{ef,... ,e^,v^,... ,v^} a frame for If m > 0, set vq = ei -|- ui; otherwise, since 

m + n > 2 we must have n > 2 and we can set vq = vi + V 2 . In either case, the 
set {ef,..., e^, ..., is an augmented frame for so is contained in 

Link^_ 4 jji((T). Therefore Linkg_ 4 ™((T) is nonempty, i.e. CM of dimension 0. 

Finally, if a is a standard simplex with k < n, define X = Linkg_ 4 j^ (u) and X = 
Link^_ 4 m((T). Since 1 < k < n, Lemma asserts that X is isomorphic to BAfffffjf, 

which by assumption is CM of dimension n — k. Let be a vertex of X that does not lie 
in X. Lemma [T in says that Linkx(u^) lies in X and is isomorphic to Bffffjf, so adding 
to X has the effect of coning off the subcomplex Linkx(r'^) — . This subcomplex 

is CM of dimension n — k — Ihy Theorem 14.21 so Lemma 14.1,31 tells us that coning off this 
subcomplex preserves the property of being CM of dimension n — k. Carrying this out for 
each vertex of X not contained in X, we conclude that X = Linkg_ 4 j^ (u) is CM of dimension 
n — k, as desired. □ 

4.4 The retraction maps 

In this section, we construct two retractions of the links in BA]f (or parts of them), just as 
we did for Blf^ in Lemma [431 We begin with the following definition. 

Definition 4.15. Assume that some linear map F: > Z has been fixed and let X 

be a subcomplex of BA^. For X > 0, we define X^^ to be the full subcomplex of X 
spanned by the set of vertices of X satisfying |T(u)| < N. This is well-defined since 
|F(u)| = |F(-u)|. 

Our first retraction, for the link of an additive simplex, is straightforward. 

Lemma 4.16. Consider n > 2 and m > 0. Let F: Z”*'*'”’ -A T, be a fixed linear map. 
Let a be an additive simplex of BAff such that there exists some vertex of a with 
F{w) = N > 0. Then there exists a simplicial retraction vr: Linke _4 m {a) Linke^m(cr)<^. 
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Proof. The retraction vr is defined on vertices by the same formula ([H) as in Lemma 14.51 
The fact that a is an additive simplex ensures that for all simplices r of Linke_ 4 j^(a), the 
additive core of cr*r is disjoint from r, which implies that there is no difficulty in extending 
TT over r. □ 

Our second retraction will be more difficult to construct because internally additive 
simplices are extremely constrained. Indeed, if two lines and are specified, there are 
only two lines for which is an internally additive simplex. As a result, if we 

attempt to define a retraction on the link of a standard simplex by Q as in Lemma 14.161 
the retraction will not extend across all additive simplices. 

For example, consider the vectors vi = ei+ 9 e 4 , V 2 = e 2 + 9 e 4 , vq = V 1 +V 2 = 64 + 62 + 1864 , 
and rc = 63 + IO 64 , so forms an additive simplex of LinkB_ 44 (r(;^). However, 

if we take T: Z” —Z to be the coefficient of 64 and define w as in Q, then we have 
7 f(uj*^) = vf^ and ^{vf) = vf, but vf(u^) = (uq — w)^ = (64 + 62 — 63 + 864 )^. Thus 
{vf (uj), 7f(uj*^), 74 ( 4 ;^)} is not a simplex of Linkg^^) at all. 

In general this problem seems insuperable. We will solve it only for the link of a single 
vertex and only after restricting to the subcomplex Linke_ 4 j^ even then, to make the 

retraction well-defined we are forced to subdivide the complex first. This is the content of 
the following proposition. 

Proposition 4.17. Consider n >2 and m > 0. Let F: Z be a fixed linear map 

such that F{ei) = 0 for 1 < i < m. Let be a vertex of BAff such that F{w) = N > 0. 
Then there exists a topological retraction tt: Linkg_ 4 m ( 44 ;=*=^ ^ Linkg^^m ( 4 (;=*=^<iv _ 

Proof. Define X = Linkg_ 4 m ( 441 =*=), so our goal is to construct a topological retraction 
TT'. X —» X^^. We begin by defining a map tt: X^^'^ —> on 0-simplices by the same 

formula 0 as before. To recap, we say that v G 2 ™+” is F-nonnegative if F{v) > 0. For F- 
nonnegative v we define Qy = € N and set ^( 4 ;^) = {v — qyw)^, so 0 < F(7f(4;^)) < N. 

If 4 ;^ is a vertex of X, then by the definition of Linkgyim ( 44 ;^) we know that v ^ 
spang( 64 ,... ,em,w), so {ef, ...,6j^, 44 ;^, 4 ;^} is a partial frame for a rank m + 2 summand 
of Z”^"''"'. Thus {ef ,..., e^,w^,7r{v^)} is a partial frame for the same summand, so ^( 4 ;^) 
is a vertex of X^^] moreover 74 ( 4 ;^) = 4 ;^ if is a vertex of X"^^. In other words, ^ is a 
retraction of the vertices of X onto the vertices of X^^. 

Unfortunately, the map tt does not extend to a simplicial map on A, as we discussed 
above. What we will show instead is that there exists a subdivision A of A such that X^^ 
is still a subcomplex of Y (so no simplices of X^^ are subdivided) and an extension of tt 
to Y. 

The trouble will occur only on the internally additive simplices. Before we deal with 
these, we prove that tt extends over the other simplices of A. We distinguish the standard 
simplices lying in A into two types: 

• A -standard simplex is a simplex a oi X such that a * { 44 ;^} is a standard simplex 
of BA^. 

• A -additive simplex is a simplex of A that can be written in the form {u^,..., 4 ;^} 
with { 4 ;)*^,..., 47 ^} a standard simplex of BA^ and ±47o ± 474 ± 4 C = 0 for some choice 
of signs. 

Claim 1. The map extends over the -standard simplices a of X. 
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Proof of claim. This is identical to the proof of the corresponding statement in the proof 
of Lemma 14.51 □ 

Claim 2. The map tt extends over the externally additive simplices a of X. 


Proof of claim. Write a = ... ,Vp}, where each Vi is T-nonnegative, ...,is a 

rc^-standard simplex, and T-yo ± ± e* = 0 for some i and some choice of signs. Since 
F{ei) = 0 and both F{vq) and F{vi) are nonnegative, the relation ±no ± ± e* = 0 

implies that F{vo) = F{vi). Moreover, possibly replacing vi by —r;i if F{vi) = 0, we have 
^^0 = for some e € {±1}- Since F{vq) = F{vi) we have so 

{7f('(;J),... ,7r(?;^)} = {(m - + eci)^, {vi - qv^w)^, ...,{vp- qv^w)^}. 

This is an externally additive simplex of . □ 

Claim 3. The map if extends over the w^-additive simpliees a of X. 

Proof of claim. Write a = {nj,..., t;^}, where each Vi is F-nonnegative, ..., is a 
rc^-standard simplex, and T-yo ± ni ± rc = 0 for some choice of signs. Exchanging vq and 
vi if necessary, we can assume that F(vo) > F(vi). 

We first consider the case where F(vo) > X. Since F(w) = N, in this case the relation 
±no Ttc = 0 implies that no = + rc as long as F{vi) > 0. When F{vi) = 0, it implies 

only that vq = ±ni + w, but replacing vi by —vi we can still assume that vq = vi+ w. The 
relation no = ni + rn implies that q^^ = + 1, so we have 

- q^^w)^ = ((ni + tn) - + !)«;)=*= = (ni - qv^w)^ = 7f(nf). 

In other words, the rn^-additive edge {n^,nj*^} of X is collapsed by tt to a single vertex of 
X^^. Similarly, the rn^-additive p-simplex a is collapsed by vf to 

{7f(n^),..., 7f(np )} = {(ni - qv^w)^, ...,{vp- qv^w)^}, 

a rn^-standard {p — l)-simplex of X^^. We remark that this is the only case in which the 
dimension of a simplex is decreased by tt. 

In the remaining case, we have 0 < F(ni) < F(no) < N. Since F{w) = N, the relation 
±no ± ni ± u; = 0 implies in this case that w = vq + vi. Since F(no) < N and F(ni) < N, 
we have = 0, so vf(nj) = n^ and ^{vf) = v^. Therefore 

{7f(nJ),7f(nf),... ,^(np )} = {nj,nf, (v 2 - qv 2 w)^, ...,{vp- qv^w)^}. 

is a rn^-additive p-simplex of X^^. □ 


The last remaining class of simplices are the internally additive simplices. It will turn 
out that certain kinds of internally additive simplices will cause trouble. Consider an 
internally additive simplex a. Write a = {v^,... ,Vp} where each Vi is F-nonnegative 
and ±r;o ± f i ± ^2 = 0 for some choice of signs. If all three signs are the same, then we 
must have F{vo) = F{vi) = F{v 2 ) = 0, so we can negate vq without changing the fact that 
Vq is F-nonnegative. The upshot is that we can assume that the three signs are not all the 
same. Reordering the Vi if necessary, we can thus assume that vq = vi + V 2 . We call a a 
carrying simplex if 


F{vo) 

_ N - 


F{vi) 


F{v2) 

y N \ 


y N \ 


( 6 ) 
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To check that this is well-defined, observe that for the inequality Q to hold we must have 
F{vi) > 0 for 0 < i < 2, in which case vq is uniquely determined since F{vq) is the maximum 
value among {F(vq) , F(vi) , F{V2)} ■ The following claim shows that the carrying simplices 
are the only possible source of trouble. 

Claim 4. The map n extends over the internally additive simpliees a of X that are not 
carrying simplices. 

Proof of claim. Write a = {u^,..., u^}, where each Vi is F-nonnegative and vq = vi + V 2 . 
Since a is not a carrying simplex, we have 




Fjvo) 

_ N - 


F{vi) 

1 

F{v2) 

L N \ 


V N \ 


Qvi + Qv 2 ■ 


This implies that 


= (^^0 - = ((^^1 + V 2 ) - {qvi + qv2)'w)'^ = (('wi - qviw) + {v2 - qv2w))'^. 


Therefore 


(uf), (u^),. . . , 9{vf)} 

= {((^^1 - qviW) iv2 - qy^w))"^, {vi - qviW)"^, (v2 - ...,{vp- qv^w)"^} 

is an internally additive simplex of . □ 

It remains to deal with the carrying simplices. The key to our approach is the observation 
that even though the inequality Q may hold, the two sides never differ by more than 1. 
Formally, this is the observation that the function lon on defined by 

ni -I- 712 
- N 

takes values only in {0,1}. We remark that lon descends to a well-defined function 
uJ]\f: (fLjX)^ {0,1}. Regarding its image as lying in {0,1} C Z/Al, the function tJjv 
is a group cocycle on Z/A^ whose cohomology class is the Euler class of the nonsplit central 
extension 

0 —^ Z/IV —^ Z/iV^ —^ Z/iV —^ 0. 

It is known as the carrying cocycle because it records when carrying is necessary when 
adding modulo N\ see Isaksen p. 

Let C be the set of 2-dimensional carrying simplices. Define the simplicial complex Y 
to be the result of subdividing X by adding a vertex Tc to the center of each simplex c £C. 
No carrying simplex can be contained in X^^ since a;7v(0, —) = a;jv(—,0) = 0. Thus the 
subcomplex X^^ is not affected by this subdivision, so we can regard X^^ as a subcomplex 
of Y. Extend vf: to vf: as follows. 

• Given c € C, write c = {u^, u^}, where each Vi has F{vi) > 0 and vq = U 1 -I-U 2 . The 

ordering of the vt is not canonical (as we mentioned above, uq is uniquely determined, 
but there is no way to distinguish vi and V 2 ), so simply make an arbitrary choice for 
each c. Define n{Tc) = (ui — qy.^w — w)^. 


N 


+ 


ffl 

N 


+ ujN{ni,n2) 
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We first verify that ^(tc) lies in . By definition, 0 < F{vi — qv^w) < N. However, the 
fact that ujn{X • ni, — ) = 0 means that a carrying simplex cannot have F{vi — Qviw) = 0 
since this would imply F{vi) = qy-^^F{w) = qviN. Therefore 0 < F{vi — qy^w) < N and 
hence —N < F{vi — qy^w — w) < 0, as desired. 

Claim 5. The map n extends over the images in Y of carrying simplices a of X. 

Proof of claim. Write a = ..., where each Vi is T-nonnegative and + V 2 

and where for c = we have vf(rc) = {vi + qy^w — w)^. By the definition of a 

carrying simplex, we have 


Qvo — 


F{vi) + F{v 2 ) 
N 


Fjvi) F{v 2 ) 

- iV J L iV . 


+ ujn{F{vi),F{v2)) 


qvi + qv2 + 1 - 


To simplify our notation, for 0 < f < p we define v[ = Vi — qviW, so ^{vf) = {v'f)^. Observe 
that 7r(Tc) = {v'l — w)^ and Vq = v[ + — rc. 

The image of u in T consists of the three simplices 


a = {rc,vf,vf,v^ 


}> 


f3 = {v, 




7 = 


vt,rc,vf,. 




We verify that n extends over each of these in turn. For the first simplex a and the third 
simplex 7 , we use 7f(rc) = {v[ — w)^ to write 

7r(a) = {n{Tc),n{vf),n{vf),9{vf),... ,n{v^)} 

= iv2)^, ..., {v'p)^} 

= {K - (^ 2 )^, ■■■, 

= M - • • • > 

These are both rc^-additive simplices of X^^. For the second simplex /3, from Vq = 
v'l + V 2 — w we deduce the alternate identity ^(tc) = (v'q — v' 2 )^, which we use to write 

7r(/3) = {^(nj), ^(tc), ??(?;^), ..., ^(n^)} 

= K - ^ 2 )"^^ ■ ■ ■ > 

This is an internally additive simplex of X^^. □ 

Claims mm demonstrate that If: —>■ extends over every simplex of Y, 

so it defines a simplicial retraction vr; T ^ X^^. Since T is a subdivision of X, their 
realizations are homeomorphic, so this defines a topological retraction tt: X ^ X^^. This 
completes the proof of Proposition 14.171 □ 


4.5 The proof of Theorem [C3 

We finally prove Theorem!^ which asserts that BA'^ is CM of dimension n for n > 1 and 
m > 0 with m + n > 2. The proof will be by induction on n. 
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Base case. We begin with the base case n = 1. Our goal is to prove for m > 1 that is 
CM of dimension 1, i.e. is a connected nonempty graph. The vertices of the 1-dimensional 
complex are the vertices of 0™, namely the lines spanned by vectors w € such 

that {ei,..., Cm, w} is a basis for We can write such a vector as 

W = fllCi + • • • + (Im&m T (^m +1 

for some ai G Z and some sign. Replacing w with —w changes the final sign, so we deduce 
that the vertices of B"^ are in bijection with elements a E Z”^ via the bijection that takes 
a = (oi,..., Qm) to the line with 

Va = fllCl + ■ ■ ■ CLm(^m T Cm+1- 

Every 1-simplex of BAP is externally additive since an internally additive simplex has 
dimension at least 2. Two lines and v^, determine an externally additive 1-simplex 
precisely when eva' + £'va + £''ei = 0 for some 1 < z < m and some £, e', e" = ±1. Examining 
the coefficient of Cm-i-i in this expression, we see that e = e'. This implies that and 
determine an externally additive 1-simplex exactly when a E Z™' and a' E Z'” differ by a 
standard basis vector. 

We conclude that BAP is isomorphic to the Cayley graph of Z™ with respect to the 
generating set {ei,... ,em}, and is thus connected. We remark that this is one point in 
the argument where working with lines and frames is essential; if we worked instead with 
primitive vectors and bases, we would obtain a disconnected graph consisting of two copies 
of this Cayley graph, one consisting of all vectors with Cm-i-i coordinate 1 and the other 
consisting of those with coordinate —1. This concludes the proof of the base case. 

Inductive step. We now assume that n > 1 and that BAp, is CM of dimension n' for all 
1 < n' < n and m' > 0 with m! + n' > 2. Under these assumptions. Proposition 14.141 states 
that all links in BA^ are CM of the appropriate dimension, so it is enough to prove that 
BAP is (n — l)-connected. 

Fix 0 < p < n — 1, let 5^ be a combinatorial triangulation of a p-sphere, and let 
(p: SP ^ BAp be a simplicial map. Our goal is to show that p can be homotoped to 
a constant map. Let F: Z"*'*'"' ^ Z be the linear map taking v E to the Cm+n- 

coordinate of v. For a vertex of BAP, define r(n^) = |E(z;)|; this is well-defined since 
|F(u)| = |F(—u)|. We then define 

R{p) = max{r((/j(x)) | x a vertex of S^}. 

This will be our measure of complexity for ip. 

If R{(p) = 0, then every simplex a of p>{S^) is contained in the summand kerF of 
jm+n^ In particular, {e^,... ,e^} * ct is a partial augmented frame contained in kerF; by 
Remark 14.61 it is in fact a partial augmented frame for kerF, so it can be extended to a 
partial augmented frame for by adding the line In other words, the entire 

image <p{Sp is contained in the star of within BAp, so we can directly contract <p to 
the constant map whose image is the vertex 

We can therefore assume that R{p>) = R > 0. The proof now is divided into four steps. 
The end product of these four steps is that we can homotope ip so as to decrease R{ip)- 
Repeating these steps over and over, we can eventually homotope ip so that R{ip) = 0, at 
which point we can contract ip directly to a constant map as above. 
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Step 1. Given ip: ^ R{ip) < R, we can homotope ip 

following Conditions I Cl\ a,nd I (7M 
Cl. We still have R{ip) < R- 

C2. If a is a simplex of such that ip(a) is an additive simplex, 
of a we have r{ip{x)) < R. 

Consider the following condition on a simplex cr of S'^: 

ip{(j) is an additive simplex, and 
some vertex of ip{(y) has r{v^) = R, and (7) 

every vertex of ip{(T) either has r(w^) = R or lies in the additive core of ipicr). 

If ip does not satisfy Conditions ICll and IC21 then there must be some simplex a of 
satisfying dZD- We can therefore choose a simplex a of satisfying © whose dimension k 
is maximal among those satisfying ©• This maximality implies that ip takes Linkup (u) to 
Linker-((/9(cr))<^. 

Let i be the dimension of ip{o'); we certainly have i < k, but we might have i < k 
if the restriction of (p to a is not injective. Lemma I4.1^(a)| states that Linkg^^ m {ip{a)) is 
isomorphic to , which by Theorem l4.2l is CM of dimension [n — l — l), and in particular 
is {n — i — 2)-connected. Using Lemma 14.161 we deduce that its retract Linke _4 m {ip{(j))<^ 
is {n — £ — 2)-connected. 

By the definition of a combinatorial triangulation, Link 5 p(cT) is a combinatorial {p — 
k — l)-sphere. Since p < n — 1 and £< k, we have p—k — l<n — £ — 2, so (/^l Linkup (o-) is 
null-homotopic within . Using Zeeman’s relative simplicial approximation 

theorem [Z], we deduce that there exists a combinatorial (p—fe)-ball B with dB = Linkup (cj) 
and a simplicial map if: B ^ Linke _4 m {ip{a))<^ such that if\dB = <^ | Linkup (a)- 

The map if extends to the {p + l)-ball a * B as (plo-) *if: a * B ^ Bff. The boundary 
of cr * is the union of the p-ball a * {dB) = Star s'p(ct), on which ip\a *if = (p|starsp(tT); 
the p-ball (da) * B. We can thus homotope ip across this (p + l)-ball to replace <p|star 5 p(tT) 
with ip\da- * if: {da) * B ^ Bff. 

The key property of this modification is that it eliminates the simplex a and does not 
add any other simplices satisfying ([7]) or any vertices mapping to vertices with r{v^) > R. 
Indeed, every new vertex lies in B, which maps to CmkBjipp {Lp{a))""^ by construction; this 
verifies the second claim. Moreover, every new simplex r is the join of a simplex in da with 
a nonempty simplex p in B. Its image (p(r) is contained in ip{a * p) = <p(o') * I^{p)- Thus 
(p(r) is only additive if it contains the additive core of ip{a), in which case this is also the 
additive core of (p(r). Since ip{p) is disjoint from <p(cr) and every vertex has r{v^) < Rhy 
construction, the new simplex r cannot satisfy ©• 

Repeating this modification, we can homotope ip so that no simplex of satisfies ©, 
so ip satisfies Conditions ICll and IC2I as desired. 

Step 2. Given ip: ^ BAff satisfying Conditions \ C1\ and \C^ we ean homotope ip so 

that it still satisfies the same Conditions \Cl\ and \CA and additionally satisfies the following 
Condition \C3'[ 

Cl. We still have R{ip) < R. 

C2. If a is a simplex of sueh that ip{a) is an additive simplex, then for all vertiees x 
of a we have r{ip{x)) < R. 

C3'. If xi and X 2 are distinct vertices of such that r{ip{xi)) = r{ip{x 2 )) = R and 
ip{xi) = ip{x 2 ), then xi and X 2 are not joined by an edge in S^. 


so that it satisfies the 


then for all vertiees x 
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Although Conditions ICll and IC2I are restated multiple times in this section for conve¬ 
nience, we emphasize that these conditions are unchanged throughout. 

Consider the following condition on a simplex a of S^: 

if\o- is not injective, and 

every vertex of ^p{(t) has r(u^) = R. 

If (f satisfies Conditions I C1 1 and I C2 1 but not Condition IC.Yi then there must be some simplex 
a of SP satisfying ([8]). We can therefore choose a simplex a of satisfying ([8|) whose 
dimension k is maximal among those satisfying ([8]). This maximality implies that (p takes 
Linkup (cr) to Linkg _4 m 

In fact, even more is true. Namely, Condition IC2I implies that if r is a simplex of 
Links'p(cr), then the simplex (^(r) * p{cr) of 13 must be a standard simplex. This implies 
that ip actually takes Linkup (cr) to the subcomplex Linkg m of Unki 3 _A^{p{a))<^. 

Let i be the dimension of (^(cr); since p\o- is not injective, we have i < k — 1. Theorem l4.2l 
says that 13™ is CM of dimension (n — 1), and hence Link^m((^(cr)) is {n — £ — 3)-connected. 
By Lemma 14.51 its retract Linkem((^((T))^'^ is {n — I — 3)-connected. 

The complex Linkup(cr) is a combinatorial {p — k — l)-sphere. Since p < n — 1 and 
I" < /c — 1, we have p — k — 1 < n — £ — 3, so (/?|Linksp(CT) is null-homotopic within the 
subcomplex Linkgm((^((T))‘"^ of BA^. Therefore there exists a combinatorial {p — A;)-ball 
B with dB = Linkup(cr) and a simplicial map i/j: B ^ kmks^{p{a))^^ such that V'Iss = 

I Linkgp (ct) • 

As in the previous step, we can use this ball to homotope p so as to replace </j|starsp((T) 
with p\Qfj * ijj'. {da) * B ^ BA^. The key property of this modihcation is that it elimi¬ 
nates the simplex a and does not add any other simplices satisfying ([8]), while preserving 
Conditions ICII and IC2I Indeed, every new vertex has r(u^) < R, so Condition ICll is pre¬ 
served. Every new simplex contains a new vertex, so it cannot satisfy ([8]). Finally, none 
of the simplices involved are additive since the modifications in this step take place within 
the subcomplex B™, so Condition IC2I is preserved. Repeating this, we can ensure that no 
simplices satisfy ([8|) while preserving Conditions ICll and IC2I as desired. 

Step 3. Given p: ^ BA^ satisfying Conditions \Ul\ \ CA and \Cdf[ we can homotope p 

so that it satisfies the following Condition \CA as well as Conditions \C1\ and \CA 
Cl. We still have R{p) < R. 

C2. If a is a simplex of such that p{a) is an additive simplex, then for all vertices x 
of a we have r{p{x)) < R. 

C3. If xi and X 2 are distinct vertices of such that rank((/?(xi)) = rank(<^(x 2 )) = R, 
then xi and X 2 are not joined by an edge in S^. 

If p does not satisfy Condition IC31 then there exists an edge e = {xi,X 2 } of with 
r{p{xi)) = r{p{x 2 )) = R- Choose such an edge e. We will homotope p so as to eliminate 
e without disturbing Conditions ICll IC21 or IC34 

Choose vi,V 2 € with F{vi) = F{v 2 ) = R such that p{xi) = vf^ and p{x 2 ) = . 

Set vq = vi — V 2 , so F{vq) = 0. Condition lC3l guarantees that so uq 7 ^ 0. Thus 

is an internally additive simplex and lies in Linke _4 m 

Moreover, we claim that p{Lmksp{e)) is contained in the star of inside the subcom¬ 
plex LinkB^m({t)j*=jTo see this, consider an arbitrary simplex r = {wf,... ,w^} 
in (/?(Linkup(e)). Condition IC3l implies that r is disjoint from so r lies in 

Linker m ({uj*^,u^}). By Condition IC21 all simplices in (y9(Star5p(e)) are standard, so in 
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fact r is a simplex of Linkgm({r;j*=, This means that r is contained is some frame 

{ef,... ,wf,... ,w^_ 2 } for 17^+'^. Then {ef,..., e^, , wf,...,'u;^_ 2 } 

is an augmented frame, so r is contained in the star of as desired. 

Let B be the cone on the combinatorial {p — 2)-sphere Link 5 p(e). Since (/9(Link5p(e)) is 
contained in the star of v^, we can extend p\hi-nksp{e) to -0: i? —>■ Linkgm(u=*=) by sending the 
cone point to As before, this lets us homotope ip to replace <^|starsp(e) with p\de*'^ ■ (de)* 
B BA^. This eliminates the edge e. The only new vertex is so Conditions 1CII and 
lC3l are preserved since F{vo) = 0. Moreover, every new simplex in (de) * B contains 
but at most one of the lines and v^. Accordingly the new simplices are all standard, so 
Condition IC2I is preserved by this modification. Repeating this process lets us eliminate all 
edges violating Condition IC3[ as desired. 


Step 4. Given p: ^ BA^ satisfying Conditions \ C1{ I CHI and 1(7,91 we can homotope p 

such that R{p) < R. 


We remark that Condition IC2I is not used in this step, though it is essential during Steps 
[2]and[3l 

If R{p) = R, then we can choose a vertex x of such that r{p{x)) = R. Write 
p{x) = with F{v) = R. Conditions ICll and IC3I imply that p takes Linkup(x) to 
Linker-(u=‘=)<^. We would like to apply Lemma l4.1^(b)| and Proposition 14.171 to conclude 
that this subcomplex is highly connected. However, these results apply not to Linke_ 4 m(u^), 
but to its proper subcomplex Linke_ 4 ^(tJ^) defined in Definition 14.111 Nevertheless, the 
vertices of the former that are excluded from the latter subcomplex are the 2m vertices of 
the form (v + and (v — for f = 1,..., m. Since F(v + e*) = F(v — e*) = F(v) = R, 
these complexes do coincide when we restrict to vertices with r{w^) < R] in other words, 
Linkf3^m(u=t)<^ = Linker-(x=‘=)<^. 


Lemma I4.12|tb)| states that \Aakjsjpp{v^) is isomorphic to BAfff^l. Since n > 1, our 
induction hypothesis states that this is CM of dimension (n — 1), and in particular is (n —2)- 
connected. Proposition 14.171 states that Linkg_ 4 ™(u^) admits a topological retraction onto 


Link^_ 4 m(ti±)<^^ so Linkg_ 4 m(ti=*=)<R jg _ 2)-connected as well. 

The complex Linkup (x) is a combinatorial {p— l)-sphere. Since p < n—1, we have p— 1 < 
n — 2, so the restriction <p|Linksp({x}) is null-homotopic within Link^_ 4 m({(p(x))}^^. Just as 
in previous steps, this allows us to homotope p so as to eliminate x without introducing any 
new vertices mapping to vertices with r{w^) = R. This guarantees that Conditions ICll and 
IC3I are preserved by this modification. Repeating this process lets us eliminate all vertices 
mapping to vertices with r(x^) = R, at which point R{p) < R, as desired. This completes 
Step 4. 


Repeating the modifications of Steps [IHll we can homotope p so as to reduce R{p) to 
0, at which point p can be contracted to the constant map at the vertex e^j^^ as discussed 
before Step [TJ We conclude that an arbitrary map p: ^ BA^ for 0 < p < n — 1 is 

null-homotopic, demonstrating that BA^ is (n — l)-connected. This completes the proof of 
Theorem [C3 


Remark 4.18. The hardest part of Theorem!^ was showing that BA^ is (n—l)-connected. 
We proved this connectivity by defining an N-valued function r on the vertices of BAff, for 
which the subcomplex where r(x) = 0 is contractible inside BA^f, and showed that any 
sphere in BA'ff of the appropriate dimension could be homotoped to lie in this subcomplex. 
From this outline the argument seems similar to “PL Morse theory” arguments, a common 
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technique when proving such connectivity results. However, the structure of our proof is 
rather nonstandard and departs greatly from the PL Morse theory framework. Still, given 
the obvious similarities it is natural to wonder if our proof can be phrased in this language. 

Briefly, PL Morse theory tells us that if we can find a function F: —>■ N on the 

vertices of a simplicial complex X such that 

• there are no “horizontal edges”, i.e. edges {x,y} with F{x) = F{y), and 

• the “descending link” of each vertex x with F(x) > 0, i.e. the full subcomplex of the 
link spanned by vertices y with F{y) < F(x), is (m — l)-connected, 

then the inclusion into X of the subcomplex where F(x) = 0 is m-connected. 

However, our function r is definitely not a PL Morse function; its descending links are 
not highly connected and it has many horizontal edges. In fact, we do not believe that any 
such PL Morse function can be defined on the vertices of BA^. 

It turns out that it is possible to capture the argument in i i4.5l via a PL Morse function F, 
but only after passing to the barycentric subdivision of BA^. Unfortunately, this function 
is rather unwieldy (see below). Moreover, to verify that the descending links have the 
appropriate connectivity requires recapitulating every step in ^4.11 H4.21 ^4.31 and ^4.41 so 
ultimately this perspective would provide no benefit. 

For the interested reader: after defining the function r on vertices of BA^ as in our 
proof, for a simplex a G BA^ one should define F{a) € N x N x Z x — N by 

F(a) = ( max r{x), 

\ X vertex of a 

^ of vertices of a realizing the maximum maxr(a:), 

x£cr 

—2 if a is additive and maxx^a t{x) is realized by a unique vertex 
— 1 if cr is internally additive and two of the three vertices 

< in its additive core realize the maximum ra&yix^a r{x) 

0 if cr is standard 

1 otherwise, 

— dim(cj) ^. 

If N X N X Z X —N is given the lexicographic order, then F : V{BA^) ^ N x N x Z x —N is a 
PL Morse function with well-ordered image whose descending links are (n — 2)-connected. 
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